Masala #1031
Viktorinadagi vazifa
Yaqin kunlarda Sunnatbekning maktabida viktorina uyishtirilishi ma’lum bo‘ldi. Viktorina har xil qiyinchilikdagi turli xil savollar va vazifalardan iborat. Viktorinadagi eng so‘nggi vazifa sharti unga ma’lum bo‘lib qoldi.
Sunnatbek quyidagi shartlarni qanoatlantiruvchi istalgan \(X\) natural sonini topishi kerak ekan:
- sonning uzunligi \(N\) ga teng va u \(0\) raqami bilan boshlanmaydi;
- \(\lfloor \frac{X}{10^{N-i}} \rfloor\) soni \(A_i(1 \le i \le N)\) soniga qoldiqsiz bo‘linishi lozim. Bunda \(1 \le A_i \le 10\).\(\lfloor y \rfloor\) - y sonidan kichik yoki teng eng katta butun sondir. Misol uchun: \(\lfloor 2.6 \rfloor = 2\), \(\lfloor -3.2 \rfloor = -4\) hamda \(\lfloor 7 \rfloor = 7\).
Viktorina boshlanishiga vaqt hali bor, lekin Sunnatbek istalgan \(N\) soni va \(A\) massivi uchun shartni qanoatlantiruvchi biror bir \(X\) sonini topuvchi dastur yaratib qo‘ymoqchi.
Buni u osonlikcha uddaladi. Siz ham shunday dastur yaratib ko‘ring.
Kirish oqimining birinchi qatorida bitta butun son - \(N(1 \le N \le 2*10^5)\) kiritiladi.
Keyingi qatorda \(N\) ta butun son - \(A\) massiv elementlari kiritiladi.
\(A_1 \ne 10\) ekanligini kafolatlanadi.
Yagona qatorda bitta butun son, shartlarni qanoatlantiruvchi istalgan \(X\) sonini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
4 5 5 6 7 |
5523 |
2 |
3 2 10 9 |
207 |
.